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Abstract 



We identify the torus with the unit interval [0, 1) and let n, G N, < < n — 1 and 
N := n + v. Then we define the (partially equally spaced) knots 

^, ior j = 0,...,2u, 
i^, for j = 2i. + l,...,iV-l. 

Furthermore, given n, v we let V„^v be the space of piecewise linear continuous functions on the 
torus with knots {tj < j < N — 1}. Finally, let P„,^ be the orthogonal projection operator 
from L^([0, 1)) onto 14,^. The main result is 

lim |1P„.,. :L°°->L°°||= sup ||P„.. : L°° ^ L°°|| = 2 + 

n^oo.L-^l nefLO<v<n 13 

This shows in particular that the Lebesgue constant of the classical Franklin orthonormal system 
on the torus is 2 + 2^^^^. 



1 Introduction 

Let {Nk)k>o be an orthonormal basis in L^[0, 1]. The Fourier partial sums with respect to this basis 
are given by 

N 
fc=0 

Clearly, every Pj^ is a projection onto its (finite dimensional) range and its norm as an operator 
from L°°[0, 1] to L°°[0, 1] (or as an operator from L^[0, 1] to L^[0, 1]) is given by 

LAr=esssup / \KN{s,t)\dt, 
se[o,i] Jq 

where Kn is the Dirichlet kernel 

N 

XA,(s,t) =^7Vfc(s)Arfc(0. 

k=Q 

The Lebesgue constant of the basis {Nk)k>a is now defined as 

L :— sup L]s[. 

N>0 

As a particular instance of an orthonormal basis in L^[0, 1], we consider the general Franklin system 
{Nk)k>o on the torus T = R/Z: That is we choose a sequence of points T = {tk)k>o in [0, 1) (we 
identify this interval with the torus), which is dense in [0, 1) and with to = 0. The space of piecewise 
linear and continuous functions on T with knots {^o, ■ • ■ , t^} is denoted by Vn{T)- Then we define 
/o = 1 on T and inductively, for fc > 1 the fc-th Franklin function corresponding to the sequence T 
is uniquely determined by the conditions 

fkeVkiT), fk^Vk^iiT), ||Ml2 = i, fk{tk)>o. 

The Franklin functions fk are splines of degree d = 1. We now make a few comments about the 
history of calculating or estimating the Lebesgue constant of splines of degree d. 

For d — (piecewise constant functions), the projection is easily calculated and the Lebesgue 
constant is 1. 

For d — I (piecewise linear functions), Z. Ciesielski ([2 ) proved that for any partition tt of 
[0,1], the L°°-norm onto piecewise linear functions with knots tt is < 3. He showed this for the 
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non-periodic case, but exactly the same argument gives the upper bound 3 in the periodic case. 
Moreover, P. Oswald ([IS]) and K. Oskolkov (Til) proved independently that in the non-periodic 
case, the constant 3 is optimal if one considers arbitrary partitions tt. Moreover, Ciesielski ([5]) 
showed that in case of uniform partitions the exact upper bound is 2. Some numerical experiments 
suggested that for the (classical, corresponding to dyadic knots) non-periodic Franklin system, the 
exact upper bound is 2 + {2 — v^)^ (0)- Several years later, P. Bechler ([T') proved that for 
the piecewise linear Stromberg wavelet, the Lebesgue constant is indeed 2 + (2 — \/3)^- Then, 
Z. Ciesielski and A. Kamont (f6^) showed that for the classical non-periodic Franklin system, the 
Lebesgue constant is 2 + (2 — VS)^, verifying the conjecture in |7]. 

For splines of higher degree {d > 2), a problem was the mere existence of a bound Cd for the 
norms of orthogonal projections onto splines of degree d with arbitrary knots, where Cd depends 
only on d and not on the partition. This was a long standing conjecture by C. de Boor solved by 
A. Yu Shadrin in 16 (in the non-periodic case). Predating Shadrin's result, there were several 
results specializing in the degree (for instance [8] for d = 2 in the non-periodic case) or specializing 
in the sequence of points (for instance [3] and |10) viewing the sequence of dyadic partitions both 
in the non-periodic and periodic case respectively for arbitrary degree d). In the periodic case, 
there is a further partial result showing the existence of a bound C2 for the L°°— norm of orthogonal 
projections for d = 2 not depending on the knots in [13] . The exact values of the Lebesgue constants 
in the cases d > 2 are not known. 

In the present paper, we study and determine the Lebesgue constant for the periodic (classical) 
Franklin system (corresponding to d = 1). Its value is 2 -I- . The analysis presented in this 

article was constantly guided by extensive computer simulations (both numerically and symbolically) 
involving the Gram matrix and its inverse (see Section l3.ip . 

Acknowledgements I am grateful to A. Kamont and the anonymous referee who made many 
valuable comments and suggestions to earlier versions of this article. 

2 Formulation of the Main Theorem 

Our main result concerns partially equally spaced knots on the torus T = R/Z. We choose the 
special points 



for arbitrary n,i> G N with < v < n ^ 1 and N := n + v. We remark that for = or = n we 
arrive at equally spaced knots. Let Vn,i/ be the linear subspace generated by the piecewise linear, 
continuous functions with knots ^ and be the orthogonal projection onto The B-spline 

basis for Vn,i/ with a special choice of parameters n, v is pictured in Figure [1] 
The main theorem now reads as follows: 

Theorem 1. For all n (z N,0 < v < n, we have the following bound for the norm of the projection 
operator Pn^u onto Vn,v- 




for J =0,...,2i. 

for j = 2i^ + l,...,iV-l 



(2) 



00 




L°°(T) ^ L°°(T)|| < 2 + 



33- 18%/3 
13 



Furthermore, for n ^ oo,v 



1 it holds that 



n 
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3 Preliminaries 



3.1 Orthogonal Projections 

Let V be an A^-dimensional subspace of L^[0, 1] and {Nq, . . . ,Nn^i} a basis of V. We first look 
at the changes in formula ([T]), if the basis functions are no longer orthogonal. In this case, the 
orthogonal projection P onto V is given by 

or equivalently as an integral operator with kernel fc(s, t) = X)^fe=o '^jkNj{s)Nk{t) 

Pf{s)= f\{s,t)f(t)dt, 
Jo 

where (ajk) is the inverse of the Gram matrix (bjk) with bjk = {Nj,Nk)- The norm of P as a 
mapping from L°°[0, 1] to L°°[0, 1] is 

||P|1^ =esssup / \k{s,t)\dt. (3) 
se[o,i] "'0 

Since P is self adjoint, the norm of P as operator from L^[0, 1] to L^lO, 1] is the same. 

We now consider periodic B-splines of degree one on T = M/Z. For this let = to < ti < 
■ ■ ■ < tjv-i < 1 with an arbitrary natural number N > 2. Further set t_i :— tjv-i — 1, tN '■= 1 
and Sj := tj+i — tj for — 1 < j < iV — 1. Then we let Nj for < j < — 1 be the unique 
continuous function on T, which is linear on every interval {tk-i-,tk) and has values Nj(tk) = Sj^k 
ioT < k < N ~ 1. Formally we define the functions Nj ; T — > [0, 1] for < j < — 1 as 

{{s - ij_i)/(5j_i, if [t] = [s] for tj^i < s<tj, 
- s)/<5„ if [t] = [s] for t,<s< t,+i, (4) 
0, otherwise, 

where we denote by [•] the canonical surjcction taking each t G M onto its equivalence class in T. 
From now on we identify the unit interval [0,1) with T and furthermore, by a slight abuse of notation 
we consider Nj to be defined on [0, 1). 

Figure [T] shows periodic B-splines of degree one defined in 1^ for the points in ([2]) with a special 
choice of parameters n, v. 



No Ni N2 N3 Ni No 




to ^0 ti '^1 t2 ^2 ^3 h Si^S-i 



Figure 1: Situation for N = 5,v = l,n = N — v = A. 



4 



Let (as above) V be the (finite dimensional) subspace generated by {No, . . . ,Nn-i} and P be 
the orthogonal projection from L^[0, 1) onto V. Then formula ^ for the norm of P simplifies to 



l^lloo= . max / \k{t„t)\dt 



where the kernel k is given by fc(s, t) = X]j^fe=o '^j,kNj{s)Nk{t). Now recall that (aj^k) is the inverse 

of the Gram matrix (6j,fe) = {Nj,Nk)- If we let K{j) := \k{tj ,t)\dt, it can be shown by an 
elementary calculation that 

f.._\^ Sk + Wj.k+il, if sgnaj-fe = sgna^-fc+i, 

'^(^^ -f-Y\ otherwise, 

where every subindex is understood to be an index modulo N. Observe that k(j) depends on N 
too. With the rational function (j){t) := (jijifp-, equation ([5]) can be rewritten to 

(■\ l^ /l' if sgnoj-fe =sgnaj-fc+i, 

^ ^ ['P(|aj,fc+i|/|aj,fe|), otherwise. 

We now collect a few simple facts about the function 0: 
Lemma 2. Let </> : (0, oo) — > [1/2, 1) &e defined by 

1 + 

i 0(t) 



(l + i)2- 
Then 

^^f-i^ ^V/^ 2(^-1) 4(2 - 

•pw = (p[t ), (t) jYTt)^' ^ ' " (1 + ^)4 

/or all t > 0. So in particular (/) is decreasing for t < 1 and increasing for t > 1 and (j)' is increasing 
for t < 2 and decreasing for t > 2. Furthermore, 

cj){X) = -, 0(4) = -^, 0(6) = ^, 0'(A) 



3' ' 25' ' 49' ^ ' ' 3^3' 
where A = 2 + a/3. 

By ([S]), exact formulae for the entries of the inverse {ojk) of the Gram matrix are absolutely 
necessary in determining the exact value of the Lebesgue constant. We will provide this information 
in Proposition |6] for the periodic case. In the non-periodic dyadic case, such exact formulae for 
the inverse of the Gram matrix were given in [3] and they were used in the calculation of the 
corresponding Lebesgue constant in [6]. For the general Franklin system, there are important 
estimates both for the non-periodic case and for the periodic case (see [TT| and [H] respectively). To 
calculate the exact value of the Lebesgue constant, we supplemented these already known estimates 
with exact formulae. 



3.2 Solutions of f^-i — 4:fk + fk+i = and their Properties 

In this section we define and examine a few properties of the solutions of the recurrence fk-i — 
4/fe + fk+i = 0, which we will use extensively in the sequel. For an arbitrary real number x, let 
Aoo := cosh(ax) and V^Bx := sinh(aa;) with a > defined by cosh a = 2. For k G No, Ak and Bk 
can also be defined by the recurrence relations 

Ak+i = 2Ak + 3Bk withAo = l, (7) 
Bk+i = Ak + 2Bk with Bo = 0. (8) 



5 



This follows from the basic identities 

cosh(x + y) — cosha;cosh2/ + sinha;sinh?/, (9) 
sinh(x + y) — sinhxcoshy + cosha;sinh?/. (10) 

We note that it is easy to see (or a special case of Lemma |4]) that the inequalities 

Ak+i < 4Afc for fee No, (11) 
Bk+i < 4:Bk for fc e N (12) 

hold. Observe also that 

Ak = 2Ak+i - 3Bk+i (13) 
Bk = 2Bk+i - Ak+i (14) 

for fc e Nq. We also have the formulae 

A. = ^{X- + X-% B,^^{X^ ~X-^), xeR (15) 

with 

X^2 + V3, = 2 - Vs. 

We remark that a — log A. For reference, we list the first few values of both A„ and i?„ : 

(Ao, . . . , A4) = (1, 2, 7, 26, 97), (Bo, ■■■,3^)^ (0, 1, 4, 15, 56). 

The crucial fact about Ak and Bk is that they are independent solutions of the linear recursion 
4/fc+/fc+i ~ 0,sinceAand A~^ are the two solutions of its characteristic equation t^—4t+l = 
and Ak and Bk have the representation (|15p . The recursion fk~i — 'ifk + fk+i = in turn takes 
into account the special form of the Gram matrix for the points ^ (see and (|22p ). This is 
important, since we need exact formulae for the inverse of the Gram matrix and these consist then 
of terms depending on A^ and Bk- 

Lemma 3. For K Cz Nq we have the following formulae 

K K 

Bk + Bk+i = Ak+i — 1, 2 ^ Ak — ^Bk+i — Ak+i + 1, 

k=0 k=Q 
K K 

Ak + Ak+i = iBx+i, 2 ^ Bk = Ak+i — Bk+i — 1- 
fc=0 fe=o 

Proof. The proof uses induction and the recurrences ([7|) . ([S]) . ([TB]) and ([M]) for An and _B„. □ 

Lemma 4. Le< A; G No- T/ien we have 

- 1 < -A-'^ = XBk - Bk+i < 0, (16) 
0<XAk- Ak+i = VSA-^- < VS, (17) 
-1 < A"'' = VSBk - Ak<0. (18) 

Proof. This follows from (IT5|) . □ 

Lemma 5. For aZZ n G N anrf < fc < n f/ie following equalities hold 

BkAn-k + AkBn-k = Bn, B^A^-k — Bn-kAn = Bk, 
AkAn-k + 3Bn-kBk — An, AnAn-k — 3BnBn-k = Ak. 

Proof This follows directly from ([9]) and (HOl). □ 
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4 Proof of the Main Theorem 



We begin with a short overview of the main steps of the proof. In Section 14.11 we treat the special 
case of equally spaced knots, since this is the simplest one and we get an even better Lebesgue 
constant than the one stated in Theorem [1] here. This serves as some kind of preliminary result, 
where all important proof-steps of more general cases are included: 

1. Compute the inverse of the Gram matrix. 

2. Estimate L°°-norms of the projection operators using step 1. For this, it is important to 
distinguish the cases where the number of points in the knot sequence is even or odd. This 
difference in the analysis comes from the fact that the inverse of the Gram matrix has a 
different structure depending on this distinction. 

3. Determine the asymptotics of these projection operator norms. 

In Section [4.21 we calculate the inverse of the Gram matrix for non-equally spaced knots. 
Section concentrates on estimating ||P„^y||^ for the parameter choice = 1, where (as we will 
see) we get the largest values for the projection operator norms. We furthermore determine the 
asymptotics in this case which gives us the asserted value 2 + ^^^^^^ of the Lebesgue constant. 
In Section 4.4 we estimate the remaining cases for other parameter choices of v by employing easy- 
to-use, but sufficiently sharp estimates on quotients of consecutive entries of the inverse of the Gram 
matrix. 



4.1 Equally Spaced Knots 

As a preliminary case we view the points ^ ioi v = and N = n and show that the L°°-norm 
||-Pn,o||oo obeys the estimate ||Pn,o|!oo < 2 and that hm„ 
spaced knots, the Gram matrix {bjk)o<j,k<N-i is 



1 

6n 



>oo ||-Pri,o||oo — 2. For this case of equally 
1 \ 



V 1 



(19) 



where the empty entries are zero. Since every row in (bjk) is equal up to shifts, the same must be 
true for the inverse (a^fc)- For the first row of (ctjfc), make the ansatz ao,k = (— l)'^(ci^fc + C2-Bfe) 
with constants ci, C2 that are to be determined. Thus it holds that 

aQ,k + 4ao,fe+i + ao,/c+2 = for fc > 

Insert this ansatz into the boundary conditions 

4ao,o + ao,i + ao,Af-i = 1, ao,7V-2 + 4ao,Ar-i + ao,o = 

to determine ci , C2 and simplify to get 

6n(-l)'= 



D{N) 



-9k 



with 



gk = BM-k + {~lY^Bk and D{N) = 2{{-iy'' + An). (20) 

Since every row in (a^fc) is equal up to shifts, formula ([6]) does not depend on j in this case. So while 
we consider equally spaced knots, we write k, to denote the value of k(j) for arbitrary < j < A^ — 1. 
We consider separately the cases TV even and N odd. The difference in the analysis of these two 
cases comes from the fact that gk is always positive for N even, whereas for N odd the sign of gk 
changes once. 
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N even If we let N even, we obtain from ([5]) 



N-l 



K = ZD{N)-^Y.^9k+9k+i] 



k=0 



9k+i 
9k 



Using the definition of gu and Lemma|4]we see that A ^ < < A, so by LemmalU (}> < 0(A) 

N-l 

K < 6cl,{X)D{N)-^ I] ^fe + Bk+i- 



and thus we obtain 



fc=0 

Lemma [3] and the fact that (j){X) — | then give us 

< ^TTT-. 7T = 2. 

2(Ajv - 1) 

N odd For N odd, we see that ([5]) becomes 



B(N+l)/2 — -B(Ar-l)/2 + 



(Af-3)/2 



The mean value theorem implies 



(l){qj) < 0(A) + - A)(/)'(A), where := 



Bn-j - Bj 
Bn-j-1 - Bj+i 



Bn-j - B, 
Bn-j-i — Bj+i 



since (f)' [t) is decreasing for i > A > 2 and qj > A by Lemma [H For qj — X, we have again due to 
Lemma Hand < j < (iV - 3)/2 



Qj - A 



Bn-] - Ai3Ar_j_i + XBj +i - B.J ^ 1 + XBj+i 



< 



Bn-j-i — B 
1 + XBj+i 



Bn-]-i - Bj^ 



< 2 



1 + AB,+i 



Bn-j-i{1 - X-^+^^+^) - Bm-j-1 



If we use these facts and the estimates B(^jq_iy2 > A ^-B(Ar+i)/2 — A ^ (Lemma S]) and —Bj < 0, 
we obtain for k 



K < 6D{Ny 



(l-A-l)B(Ar+i)/2 + A-l + 



(N-3)/2 

+0(A) J2 (Bn-j+Bn-j-I-Bj + i) 
3=0 

(Af-3)/2 

+20'(A) {Bn-j+Bn-j-i-B,+i) 

3=0 



1 + XBj+i 
Bn- 



3-1 



(21) 



We split the analysis of this expression into a few subcases and thereby introduce the notation 
p = ^^Y^ to shorten indices. 
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Sum I. Bn-j + Bn-j-i - Bj+i 

We apply Lemma |3] and get that 



P-2 ^ 

^ i?Ar_j + i?Ar_j_i — Sj + i = -{2An ~ 3Ap + Bp + 1) 
3=0 



by Lemma m 



SUM IL // := E'.ZUBn-, + Bm-,-1 - 

Since by LemmaH Bj^. = ASjv-,-i + A'^+^+i and X-^+3+^ < X-^+^B.+i, we get 



that 



p-2 



p-2 



// < (1 + A) + AB.+i) - (1 - A-^+i) ^ 



j=0 j=0 

But now, by estimating the second sum by its summand with index p ~ 2 



p-2 

E 



Bj+i{l + ASj+i) ^ i3p_i(l + Ai?p_i) ^ \ ^P^^ 



Bn~ 



i3„ 



and by Lemmas |3] and HI 



^ 1 + AS.+i = ^— + -(Ap - Bp - 1) 



^-1 , A(^/3-l) 
^ - 2 



2 ^ 



We thus obtain finally 



//<(! + A) 



'iV-1 A(V3-1] 



Bp] - {I- \-''+')X 



r>2 



i3„ 



These estimates and ^ yield, noting D{N) > 2An and (f>{X) = 2/3, 



K < 2 



N 



9Bp + A-i + ^ + 20'(A) ( (1 + A)^ - (1 - A-^+i)A^ 



Bi 



Bn 



where 



(1 - A-i) - (V3 - i) + (1 + 1) = 0. 



Since — g-^ dominates {N — l)/2 for large N , we finally get that for N sufliciently large {N > 8) 

K < 2. 



In fact, if we look at Table [T] on page [HJ we see that for all > 2 we have this inequality. An 
analogous argument as in Section [4.3.31 finally yields that limjv-i-oo k = 2, and this completes what 
we wanted to show in this section. 
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4.2 The Inverse of the Gram Matrix for Non-Equally Spaced Knots 

We now view the points ([2]) in case 1 < < n—1 (i.e. the case where the knots are not equahy spaced 
anymore). The first step is to calculate the inverse of the Gram matrix in this setting, which we do in 
this section. As above and in the following we understand every index concerning the Gram matrix 
(bjk) or its inverse (ajk) as an index modulo N. The Gram matrix (bjk) = {{Nj, Nii:))o<j,k<N-i 
admits the following representation 



/ 6 
1 



2 \ 



1 



4 1 
16 2 

2 8 



V 2 



2 
8 / 



(22) 



where the row with the pattern 1,6,2 has the index 2i/. This leads to the following equations 
concerning the inverse (ajk) of (bjk)- 



6ao,fc + ai^k + "^aN-i.k = 12n(5o,fc, 
flj-i^fc + 4aj_fc + Qj+i^k = l'2n6j^k for j 
o.2u-i,k + Qa2u,k + 2a2i/+i,fe = I2n62u,k, 



,2i^- 1, 



-i,k + ^CLj^k + ai+i,fc = 6nJj,fc for j = 2i^ + 1, . . . , iV - 1, 



where Sj^k is the Kronecker delta and < fc < — 1. Let 



Then we define 



D{N, v) := 2A_ 



N 



-B2vBn-2p 



2(-l) 



N 



(23) 
(24) 
(25) 
(26) 



(27) 



7(^, v,3,k) 



D{N,y)a,^k{-lf+' 



6n 



Observe that Uj^k depends on N and v too. But in the current context, the indices NjV and also j 
are fixed, so we write gk instead of g{N^ v, j, k). Inserting the definition of gk into ([B]), we obtain 



2 ^ 

k=0 



N-1 



i\gk\ + \gk+i\) -4^ + 3 Y] (l5fel + l5fe+il) -^fe 



fe=2i/ 



(28) 



with 



1, if sgnaj,fc = sgnoj,fc+i, 

^H\9k+i\/\gk\), else. 

In order to determine (aj^k), we identify the values of gk- This is the content of the following 
Proposition 6. If Q < j < 2v — \ we have that gk equals 

2{—\)^Bj^k + BM-j+k + B2v-jAM-2v+k + Bk{AM-j + 'dB2v-jBM-2v): if k < j, 

«/j <k<2i^, 



2{—l)^Bk-j + BM-k+j + B2u-kAN^2v+j + Bj{AM-k + 'iB2v-kBM-2v), 



(—1) {Bk-j + Ak-2vB2u-j) + Bff^k+j + BjAff-k, 
If 2v < i < N — \ , we have that gk equals 

{—l)^{Bj^k + Aj^2uB2y-k) + BM-j+k + AiM-jBk, 



if2v<k<N-l. 
ifk<2v< j. 



{—l)^Bj^k + Ak-2vBN-j+2u + AiM-jBk + ^Bk-2uB2uBN-j: if 2v <k < j, 

{-l)^Bk-j + AN-kBj + Aj^2uBN-k+2u + f B2.Sw-fcBj-2., ifj<k<N~l. 
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Proof. If we insert these formulae for gk into equations and (IMl) for < j < 2i/ — 1 and into 
equations (P5|) and ([25)1 for 2;^ < j < — 1, we see the assertion of the proposition after a few case 
distinctions and uses of the fact that A„ and Bn are solutions of the recurrence fk-i—4:fk + fk+i = 0. 
Observe that for evaluating ([23]) , ([HI) , dlS]) , ([26]) the recursions © , © , (US]) , (Ull) for Ak and Bk and 
the identities from Lemma [5] are useful. □ 

Remark 7. From the formulae in Proposition\^ we obtain that for N even, gk > for all < k < 

N ~l and for N odd it holds that gk > for \k ~ j\ < and gk < for \k - j\ > 



4.3 The Main Case u = j = 1 

The first special case to analyze is the parameter choice ly — j — I. As we will see in the sequel, this 
is the main case in the sense that for TV — ?> oo and i/ = j = 1, k k{1) converges to the Lebesgue 
constant 2 + ^^-^^^ , in this section, we set K = N — 1 ior notational convenience. We then get 
as a special instance of Proposition |6] 

r 2[{^l)^ + Ak-Bk], iffc = 0, 

gk^g{N,l,l,k)= \ 8Bk, if fc = l, 

[ 2 [AN-k + BN-k + (-l)^(Afe_2 + Bk-2)\ , if 2 < fc < - 1. 

Note that 92 = 5o- Additionally it holds that 

D{N, 1) = 18Ba' - 2Ak - 2(-l)^. 

Furthermore the use of the recurrences ((7l) . (l8|l . (IT3|) and (fT4|) for Ak and Bk yields 

\gi\ + \g2\ - 2(-1)^ + 6Sa' + 2Aa', (29) 

Ifffcl + lfffc+il = 4:\AN-k + {~lfAk-i\ for fc > 2, ft ^ (TV + l)/2, (30) 

l5(Ar+i)/2l + l.9(A'+3)/2l = 8A^/2 for N even, (31) 

\9{N+i)/2\ + |.9(A'+3)/2| = 8Ba/2 for N odd. (32) 

We recall that all indices have to be taken modulo N . The quotient of subsequent values of gk has 
the following special form 



Lemma 8. For 2 < k < N ~ 1 it holds that 

\9k+l\ _ ^\N/2-k\ 



\gk\ ^|Af/2-fe+i| 

Ifffc+ll _ -S|7v/2-fc| 



for N even, (33) 
for N odd. (34) 



\9k\ -B|7V/2-fc+l| 

Proof. Let k < N/2. Then we have by ([9]), (HOl) and the definitions of An and Bn 

^N-k-l = 12-k'^N l2-\ + '^Bj^/2-kBN/2-l} 

BN-k-1 — Ajsi l2^kB]S /2-1 + Bf^/2-kA^l2-l^ 

Ak-1 ~ Afq I2-\A]S! l2-k — ■^BN/2-kBN/2-l, 

Bk-l = -B^/2-l^Ar/2-fe ^ ^N/2-lBN/2-k- 

For iV even, summing these four equations yields gk+i/2 on the left hand side and Ajv/2-fe times a 
term independent of k on the right hand side. On the other hand, for iV odd, summing the first two 
equations and subtracting the second two gives us |gfc4-i|/2 on the left hand side and Bf^/2-k times 
a term independent of k on the right hand side. An analogous argument for k > iV/2 completes the 
proof of the lemma. □ 
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4.3.1 Estimates for N even 

For N even, we get from (|28p and the fact go — g2 that 

K 



k=l 



gfc+1 

5fe 



Inserting into this expression for n and recalling K — N ~ 1 yield that k equals 

K 



2,D{N,l)- 



(2 + QBk + 2Ak) 



1 + Ak - Bk 
4Bk 



-8J:A 

fc=2 



A 



\N/2-k\ 



A 



\N/2-k+l\ 



(35) 



Now observe that Lemma l8] and Lemma l4] imply A ^ < = . '"^^ < A for fc > 2, so using 
Lemma [21 the previous expression for k is strictly less than 

I + Ak- Bk 



il + 3BK + AK)(b 



ABk 



K-l 



mx) J2 Ak 



k=l 



If we use Lemma [3] to evaluate the sum and remark that Ak = VSBk + A ^ by Lemma 21 we 
obtain by setting = r] + h with 

the subsequent estimate for k: 

K < 6D{N, 1)-^ [(1 + 3Bk + AkMv + h) + 2(f>{X){3BK - Ak - 1)] . 



(36) 



Since 0'(i) is increasing for t < 2 (Lemma [2]) and ft, < 1/2 for > 2, we get by applying the mean 
value theorem to 

Hv + h)<<f>iv) + ^'iv+l)h. (37) 
Thus, using (j37p in (j36p we see that in order to prove k < 7, it suffices to show that 

6D{N, l)-i [(1 + 3Bk + AK)ic^{v) + ^'{v + ^I2)h) + 20(A)(3S^f - Ak - 1)] < 7- (38) 
If we multiply this inequality by D{N, 1), collect the factors for Bk and Ak and observe that 

e ■= 60(77) + 27 - 120(A) - i=(187 - 180(77) - 360(A)), 



(39) 



we see that ([38)1 is equivalent to 

d{y/lBK -Ak-\) + 6ft(iV)(l + 3Sa' + Ak)|0'(77 + 1/2)| > 0. 



Now we use again Ak — VSBk + A ^ and insert the definition of h{N) to express the left hand 
side of ([39]) as 

(1 + A-^)^ ^ 
Clearly, this is greater than 



2Bk 



(1 + iV3 + 3)BK + X^'^M'iv + 1/2)1 - 



(1 + A-^) 



^(^4^|0'(, + 1/2)1 



and this is easily seen to be greater than zero. Thus we have shown for N even and 1/ = j = 1 that 
K < 7. 
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4.3.2 Estimates for N odd 

For N odd, ((28|) and Remark [7] yield for k the formula 



K = 3D{N,iy 



K 



J2 + 



\9k\ 

\9k+l\ 



+ |5(JV+1)/2| + |5(JV+3)/2| 



We now use Lemma |8] and the identities ((29|) - (|32|) and recall the setting K — N — 1 to obtain after 
a little calculation that 



K = 6D{N,iy 



{3Bk + Ak~1 
B 



Ak -Bk-1 



^Bk 



N/2-k 



B 



N/2-k+l 



AB 



K/2 



K/2 

+A'^{AN-k- Ak-i) 

k=2 

We first estimate two summands of k separately 

Term I. {^Bk + Ak ~ l)^ (^J^^§f^) . 

We have 2,Bk + Ak - 1 < (3 + VZ)Bk by Lemmag] and "^"^i^^^ = i] - h with 

V3- 1 



(40) 



V 



and h 



1- A 



ABk ' 



so the mean value theorem implies 

'Ak-Bk-1 



{3Bk + Ak-1) 



AB 



K 



j < (3 + V3)Bk<P{v - h) 

< (3 + V3)Sk(0(?7)-0'(O)/i) 
= (3 + V3)Sk(0(?7)+2/i), 



since 0' is increasing for t <2 and (/)'(0) = —2. 



Term II. // := Y^kHi^N-k - Ak-i)<i> (- 



'Af/2-fc + l 



Since -B^+i = XB^ + A ^, we get with the mean value theorem and the fact that (f>' is 
decreasing for i > 2 

Xk-N/2 



\ ^N/2-k J 



B 



N/2-k 



Now, if we use the identity 2 X]fc=o ~ — + 1 from Lemma[3]and simplify 

using the recurrences for Ak and Bk, we obtain 



K/2 

AN-k — Ak-1 

fc=2 



= -i3BK-AK-6BK/2 + ^) 
< 1{{3-V3)Bk -6BK/2 + 1), 



by Lemma 131 Next, we get 



\k-N/2 
S :— ^ AN-k- 



K/2 



fc=2 



B 



N/2-k 



V3E 



k=2 



k=2 



^k^N/2^X^-k^^k-N^ 
\N/2-k _ \k-N/2 

XN-2k_i ' 
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by Hn]). Since 1 < A^"2''/2, we estimate 



X N-k _|_ \k-N 



\N-2k 



< 2\/3 



A- 1 
XK/2+1 



+ A 



K/2 

= 2V3^A'= + A3'=-2^ 

fc=2 

;^3(K/2+l) _ j^ei 



-2N' 



A3-1 



A- 1 



+ A- 



-2N 



yZ(K/2+l) 

A- 1 



1 



1-A-i - 1-A-i ■ 

If we summarize all estimates, we get for the whole sum 

// < ^((3 - V-i)B,, - 65^/, + 1) + 4730'(A) ^^^_"/^_+\ 

Let us now return to (|40p . If we use the estimate h < we obtain by combining the estimates 

for the Terms I and II that 

K < 6D{N, v)-\aBK - tBk/2 + ^9), 

with a = (3+V3)0(r/) + 20(A)(3- V3), r = 120(A)-4-^5^ > and i9 - 3^+20(A) + i^^^^. 
Now recall that D{N, 1) = 185^ - 2Ak + 2 > (18 - 2V^)Bif by Lemma H so in order to prove 
K < 7, it suffices to show 

7(18-2V3)Bk 



> oBk - tBk/2 + -S- 



Since u = ^(18 — 2\/3), this is equivalent to 

tBk/2 - ^9 > 0, 

which is true for N >7. For N < 7 we get the desired bound for k from Table [T] on page [211 



4.3.3 Asymptotic Behaviour 

In this section, we calculate the limit of k as iV — > 00 for 1/ = j = 1. In the following, the symbol ~ 
will denote asymptotic equality for N ^ 00. If we remark An ^ \/3Bn, An+i ^ XAn (by Lemma 
El and recall the definition of D{N, 1) = 18i?A' — 2Ak — 2 (where as above, K = N — 1) we get for 
N even from ((35|) 



K = 6D{N,l)-^ 
6 



(1 + Wk + Ak 



1 + Ak-Bk 



(18 - 2V3)Bk 



(3- 



4Bk 

V3)B.4> ( ^] - 



4^A._i 

k=2 

mx) Ak 

k=3N/4 



A 



\N/2~k\ 



A 



|Af/2-fe+l| 



Using the identity 2J2k=n ^fc = 35^+1 — A^+i + 1 from Lemma[31 we get further 



6 



{18-2V3)Bk 
6 



(3 + V3)i?x0 



2(j>{X){3 - ^)Bk 



33- 18V3 



%/3- 1 



2^{X){S~V3) 



7 



13 



14 



If on the other hand N is odd, we obtam from (^(1)) 



{18-2V3)Bk 



(3 



B 



N/2-k 



B 



N/2-k+l 



Again, the identity 2^^,^^^^ = 3-Bl+i — + 1 and -Bat+i ^ AS^r imply in the same way as 

above 

Thus if we combine the estimates of this section (Section 14.31) with the numerical results from Table 
[l]on page 1211 we have shown that for v = j = 1, we have k < 7 and lim7v_j.oo k — j. We will see in 
the next section, that this is the critical case, since we will show that for all other values of v and j 
we have k < 7. 



4.4 Estimating K{j) 

In this section we derive bounds for for all remaining values of which will allow us to 
deduce that for all n, ^ G N, < < we have ||Pn,i/||oo < 7- In order to derive these estimates 
for K{j) we first need some for the quotients of subsequent values of g. This is the content of the 
following two lemmas. 



Lemma 9. Let N be even. Then it holds that 

g_i ^ gfc+i 



< 



gk 

9k+l 

9k 



< 6 for k — orfc — 2i^ — 1, 



< 4 for k^Q andk^2v -1. 



(41) 
(42) 



For i = 0,k — 0, we have a better estimate 



< 



9k+i 
9k 



< 4. 



We get analogous estimates for N odd, but we have to add a further restriction to the domain of 
validity of the inequalities: 

Lemma 10. Let N >7 be odd and \k - j\ < or \k - j\ > Then we have 

g_i ^ \9k+i\_^Q for k^Q or k = 2u -I, 
\9k\ 

4-1 < 1^^<4 for k^Q andk^2u -I. 
\9k\ 

Additionally, for j ~ Q,k ~ Q we have the better estimate 

4-1 < \9k+i\ ^ 
- \9k\ - ■ 

For a proof of Lemma |9] or parts of a proof of Lemma [TOl see Appendix A. 

We note that in the following, we only treat the case N even. In fact, as we will show later (in 
Section l4.4.4l) . the case odd will nonetheless follow from these estimates. Combining formula 
with Remark [7] yields for N even 



2u-l 



H^9k 

k=a 



- 9k+i) 



( 9k+ 



V 9k 



- ) + 3 ^ {gk+9k+i) 

k=2i/ 



( 9k+i 



V 9k 



(43) 



In estimating k(j), we consider the three cases j = 0,1 < j < 2i^ — 1 and 2i^<j<A^— 1 separately. 
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4.4.1 j = 

Invoking Lemma [9j we get a bound for k(0): 

D{N,v)K{j) < ^0(6)/i + + 30(4)/3 J, 

where 

2i/-2 N-1 

h = 92V-1 + 92^, ^2 = ^ 9k + 9k+i, ^3 = X! + ^'^'+1- 

fc=0 k=2i' 

Proposition 11. We have for j — 

h = '2.{B2v-l + B2v) + A]S-2y+l, 

12 = 2A2,y-l — 2 + An — AN-2iy+l + J^N-2v{A2v ^ 2), 

13 = 2An — A2V + An^2p ~ A2yAN^2v — 

Proof. Insert the formulae from Propositfon [51 use the recurrences ([T^ . ([T^ for At and and 
Lemmas [3] and [5] □ 

With this proposition and the identity A^ = An-2uA2u + 'iBN-2vB2i, (Lemma[5]) we see that 

J = ^<P{&)[2{B2u-1+B2u)+An-2u+i] 

3 

+ -<?!)(4) [4Aa, - 4 + W2^Bn-2i. - ^Ar-2i.+l + 2(^2^-1 - ^2^)] . 

Now recall that D{N,v) = 2Am + |-B2;y^Ar-2i/ — 2. If we then use the recurrences for 
^21.-1 and B21/-1 and set s := f((/'(6) - 0(4)) = it follows with 0(4) = ^ that 

J = %D{N, v) + s(6B2, - 2A2, + AAr_2.+i). (44) 

If we plug in the estimate for B21/ from Lemma U] and remark that 2v < N—1 and N — 2i^+l < N—1, 
we get 

J<^D{N,,y)+s{2V3-l)AN-i. (45) 
Using again Lemma |4] on A^^i, we obtain 

J < ^DiN,iy) + {An + V3)^i2V3 - 1). 
25 A 

Finally, the definition of D{N^v) and the fact that the function v M- B2,^Bn-2i' is concave for 
1 < ly < {N — l)/2 and therefore attains its minimum at the border for = iV — 1 yield 

An + V3< £i^l^ =An+ '^B2^Bn-2,. - 1 for TV > 3. 
Thus, k(0) admits the bound 

k(0) < ^ + -^(2^3- 1) w 2.07719 for iV > 3. 
25 2A 

For < 3, this estimate follows from the numerical results of Tabled] on pageUT] 
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4.4.2 l<j<2iy-l 

As for j — 0, Lemma |9] yields a bound for K{j) in the case 1 < j < 2u — 1: 
D{N,v)K{j) < + \mh + 30(4)/3 J, 

where now 

h= go + 91 + 92V-1 + 521., h ^ ^ 9k + .9fe+i, 9k + 9k+i- 

k=l k=2u 

Proposition 12. We have for 1 < j < — 1 

h = 2D{N,v)-i{B2u-j+Bj){BN-2u+i+2BN-2u) 

+ 2{Aj_l — Ajv-j + ^21.-^-1 — ^W-2i>+j) — ^AT-j + l — Aj^_2u+l+j, 
h = An^j + AN^2iy+j ^ A2,j-j — Aj + 3BN^2v{Bj + B2u-j). 

Proof. As in the case j = 0, it suffices to insert the formulae from Proposition [6l to use Lemmas [3] 
and [5] and employ the recurrences ([7]) . (I5t . ([T^ and for Ak and Bk- □ 

Now recall that we defined s = |((/>(6) — 0(4)) = and 0(4) = thus inserting Proposition 
[T2]into the definition of J and using the recursions (jTS]) and (|T4t for Aj^i, Bj^i, A2,y-j-i, i?2i/-j-i 
yield 

J = ^D{N,i^)+2s{3Bj-A^+3B2,-j-A2^-j) 

Zo 

+ s{AN-j+l + A]y^2iy+j + l + '3>Bn -2v+l{B2y-j + -Bj)) =: Jl + J2 + ^3- 

From Lemma |4] we deduce 

J2 < 2s(3- V3){Bj + B2u-j). 

Since the functions x 1—^ A^ + ^k-k and x 1— >■ B^; + Bk-x are convex for i^T > and < a; < if, we 
see that the maximum is attained at the border, so we get 

J < ^D[N, v) + 2s(3 - \/3)(l + B2^-i) + s{An + 2iy+2 + 3Bn-2v+i{^ + i?2iv-l))- 

We now require v >2. Since we are in the case 1 < j < — 1, we see that the only case missing is 
V = 1^ j = 1 which was treated above in Section [4.31 If we now use the estimates 

^21.-1 < \^^B2u < \-'^B2yBN-2u (LemmalU), 



2 a 1/3 

n. 3Bn-2u+iB2v-i < ^ (Lemmas Hand [51) 



i. An-2,.+2 < An-2 < \'^An + + ^~^) (LemmalU), 



A 
2 

V. 3Ba,_2,.+i < 3BAr-3 < SX^^Bn < V^X-^An (LemmaH]), 
we get 

51 

J-—D{N,iy) < s{ai+a2AN + a3B2^BN-2i') 

f 0-2 / s /3a2 
= s \ai+ a2 + —D{N,v) - {—^ a3)B2^BN-2i 
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withai = 2(3-\/3) + ^(l + A-i), 02 = f+A-^ + ^/SA-^ and 03 = f(3-\/3). Since the function 
V I— > B2vBn-2u is concave and therefore attains its minimum for 2v = N — \ wc conclude with the 
fact that ^ — 03 > and the exact value of this constant that 



J < D{N, v) 

Thus we obtain finally 



51 sa2 
25 ~ 



for TV > 4. 



< ^ + ^ < 2.130411 for > 4. (46) 
Once again, Table [T] on page [2T] yields that we have the same bound for k for iV < 4. 

4.4.3 1v<i<N -\ 

We invoke again Lemma [S] to get 

D{N,vy{j) < + + 30(4)/3 J, 

where 

2u-2 N-1 

h = .90 + .91 + .921.-1 + .921., -^2 = ^ gk + fjk+i, -^3 = X! + 

fc=l fc=2i. 

Proposition 13. We have for 2v < j < N — 1 

h ~ + + B2v-i){Aj^2p + A]~^^j) + Bj + Bj^i + Bn^j + Bj^^jj^i 

+Bj-2v + -Bj-2i.+l + BN^j+2v + SAr-j+2i>-l, 
h = ^j-l ^ ^j-2i.+l + (^j-2iy + ^Af-j)(^2i.-l ^ 2) + AAr_j+2iy-l ^ ^AT-j + l, 

3 

/3 = D{N,iy) + {l-A2^){Aj-2^+AN-j)--B2,.{BN^j+Bj^2u)- 

Proof. Insert the formulae for g from Proposition [6] and use Lemmas [3l [5] and the recurrences 
(Ill),(IHI),(Il3l) and (HI) for Ak and E^. □ 



If we apply the recurrences (f7|) . (|8|) . ([T3|) and ([T4l) for A/c and Bfe, Lemma [5] and Proposition [T3l to 

1(0(6) - </.(4)) = ^ and 0(4) = 



J, we see that it simplifies to (recall that s = |(0(6) — 0(4)) = and 0(4) = i|) 



^1 

J = — i?(iV,i^) + s[3B,-A, + (A,_2.+^iv-,)(3B2.-^.) 

+3i?Ar-j+2i/ — AN-j+2u + ^Af-j+l + Aj-2iy+l] • 

Remember that 1v < j < N — 1. Since the functions j h- > Aat-j+i + Aj_2i/+i, J ^ "iBj — Aj + 
ZBiq^jj^2u — Ajv-j+2i/, i ^ Aj^2u + ^JV-j are convex, they attain their maximum at the border, 
in our case ioi j — 2v, so it holds that 

J < ^D{N, v)+S [&B2u - 2A2y + 3BAr - + Aa,_2i.(3S2i. - ^21.) + 2 + AAr_2i.+l] • 



For 2j/ = — 1, we see with an estimate utilizing Lemma |4] and the recurrences for A]^ and B^ that 

< 51 I 3, 

D{Nm) — 25 ^ 4" 



K(j) < D(N ) < # + |s ~ 2.1245 for N > A. If 2u < N - 2, we use the estimates 



i. ViB2„<A2^ (Lemma El), 

ii. 3BAr < VSAn (Lemma HI), 

iii. An^2u+i < An-1, 

iv. Ajv-2i/ < \/3SAr_2i/ + 1 (LemmaS]), 
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V. 'iBisi-2vB2v < ^7v/2 (Lemmas H] and [S]), 

vi. An-1 < X^^{An + \/3) (Lemmag]), 

vii. B2, < S^j,^^ {2v<N- 2) 

and obtain further 



51 

J-—D{N,v) < s[ai+a2AN + azB2uBN-2A 



= s[ai+ a2+'^D{N,v) - - a3,)B2uBN-2i 



with Oi = 2 + \/3A ^ , a2 — |(a/3 — 1) + A ^, 03 = |(3 — \/3). Since |a2 — 03 > 0, we conclude that 



_/ ^ 51 ^ 2.117 foriV>5. 

i:i(A^,zy) - 25 2 



For < 5, see Table [T] on pageHH 

Summary What we have shown up to now is that in particular for N > 5 even, for all 1 < < -^^^ 
and all < j < TV — 1 {except the case = 1, j = 1) 

K{j) < 2.130411, (see 

4.4.4 K{j) for N odd 

Now let N be odd. We recaU the formula (f28| for K(j) 



(47) 



where 



If we write formula 



2 XI (If^-I + \9k+i\) ■ ^].k + 3 X (Ifffcl + Ifffc+il) • 4fc 

fc=0 fc=2i/ 



1, if sguflj^fc = sgnaj,fc+i, 

^0(l5fc+il/l5fe|), otherwise 



in the form k(j) = X]fc=o 6very summand Sk admits the (trivial) bound 

3(|.9fe| + |.gfe+i|) 



Sk < 



D{N,v) 



since (j){t) < 1 for all t > 0. We now call D'^{N,v) and g^. the formulae for D{N,i/) and gk 
respectively, but for N even. That is, write 1 instead of (—1)^ in formula ^7} and the expressions 
for gk in Proposition [Bl no matter if N is even or odd. Then we get further 



Sk < 



3(3fc+5|+i) 



Easy estimates for g^ and D'^{N, v) supply us now with 

3(5^ + 5^.+! 



(48) 



D^{N, v) 



< 10- 



(49) 



provided ^ < \k - j\ < ^ and N > 19. So, let N > 19. Define the index set A 
tPtzl E+1 E+I\ Then 

= ^ Sk = ^Sk + ^Sk. 

fe=0 fc^A feGA 
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We obtain further that X^fc^A equals 



2u~l 

|E(i 

k=0 



N-1 



9k\ 



\9k+i 



|)(/.(|5fc+i|/|5fc|) + 3 J2 i\9k\ + \gk+i\m\gk+i\/\gk\) 



and by the above considerations this is less or equal 



2u-l 



kiA 



N-1 



9k+i\/\gk 



gk+i\/\gk\ 



k = 

k4A 



k^A 



We apply Lemma [TU] and see that the terms (/)(|(7fc_|_i |/|5fc|) admit the same bounds as for the case 
N even. Thus, if we first apply the estimate and then omit the restriction k ^ A for the summation 
scope, we arrive at estimating the same sum as for the case N even. Since for the case N even we 
got the bound (|47ll (except for = j = 1), we obtain finally 

^Sfe < 2.130411. 

The remaining sum X^fceA ^fc ^'^^ estimated using (I48p and (j49p and we get 



feeA 



so, if we summarize, we get 



K{j) < 2.134411 

for all iV > 19, (no matter if N is odd or even) except the case — j — 1. 

Summary Thus if we combine the present section fSection l4.4p with Sections 14. II and r4. 31 we have 
now shown that for all TV > 19, < < n and < j < iV — 1, we have the bound 

K{j) < 7. 

The numerical results of Table [T] on page [H] yield this estimate for TV < 20, so we get the first 
assertion of our main theorem (i.e. that \\Pn,iy ■ L°°{T) L°°(T)|| < 7 for all n S N, < < n). 
The asymptotic value 7 for ||P„,i : L°°{T) — ^ L°°(T)|| (as n — >■ 00) was already identified in Section 
14.31 So, the proof Theorem [1] is complete. 
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V — > 

N 1 





1 


2 


3 


4 


5 


6 


7 


8 


9 


2 


1.66666667 




















3 


1.77777778 


1.84444444 


















4 


1.88888889 


2.00000000 


















5 


1.94696970 


2.06951872 


1.99530864 
















6 


1.96835017 


2.09951691 


2.03615841 
















7 


1.98631436 


2.12227384 


2.05943912 


2.03242817 














8 


1.99137719 


2.12904795 


2.06731688 


2.05587710 














9 


1.99637151 


2.13550178 


2.07350359 


2.06635304 


2.04175181 












10 


1.99767916 


2.13721808 


2.07535577 


2.06916162 


2.06184314 












11 


1.99903054 


2.13897416 


2.07709926 


2.07093598 


2.06877403 


2.04423294 










12 


1.99937738 


2.13942680 


2.07756643 


2.07147842 


2.07063242 


2.06343762 










13 


1.99974043 


2.13989929 


2.07804184 


2.07192928 


2.07140616 


2.06942343 


2.04489705 








il 


i.!)998;i;il2 


2.1100200:) 


2.()781()1()9 


2.072()()():)1 


2.071()071() 


2.()71()().5:i() 


2.()():i8(i:i25 








15 


1.99993046 


2.14014679 


2.07829271 


2.07218617 


2.07173511 


2.07157865 


2.06959951 


2.04507495 






16 


1.99995528 


2.14017911 


2.07832546 


2.07221958 


2.07177393 


2.07171306 


2.07118008 


2.06397716 






17 


1.99998137 


2.14021308 


2.07835981 


2.07225375 


2.07180634 


2.07176873 


2.07162518 


2.06964688 


2.04512262 




18 


1.99998802 


2.14022174 


2.07836857 


2.07226256 


2.07181575 


2.07178315 


2.07174416 


2.07121066 


2.06400767 




19 


1.99999501 


2.14023084 


2.07837778 


2.07227176 


2.07182477 


2.07179234 


2.07178110 


2.07163781 


2.06965959 


2.04513539 


20 


1.99999679 


2.14023316 


2.07838012 


2.07227411 


2.07182717 


2.07179513 


2.07179076 


2.07175241 


2.07121883 


2.06401584 



Table 1: Values of 11 

^71,1/ II no different values oi v,N — n -\- u obtained with Mathematica. The numbers are rounded to the last digit. We 
have with the same precision 7 w 2.14023734. 



A Appendix 

Proof of Lemma\^ In order to prove (|¥T|) and we recall the bounds dTTT) and (IT^ . which are 

Bi+i < ABi for / > 1, < AAi for Z > 0. (50) 

We consider several cases depending on the values of j, k, v. 

Case I. < j < 2t/ - 1 

Case La. fc = 0,jVO 

If we note ([50)1 and the formula for g/j from Proposition [SI we get the inequality 
651 — go > immediatly. For the reversed one we get, since we assumed j > 1 



Case Lb. 



Case I.e. 



Case I.d. 



Case I.e. 



6.go - 51 



-B. 



2v-i 



N-2u 



by ([50)1 . If we now additionally observe that 2i3jv-j" > ^w-j (for N — j > 1, which is 
satisfied) and An^2u > V3Bn-2u, we see that this is > 0. 
1 < fc < i - 1 

Again, with (|50p and the assumption fc < we get the first inequality Agk — gk+i > 
immediatly. The second inequality is only critical for fc = j — 1 and in this case we get 
(with ([50| ) 



Agk+i - gk = -2 + 4Bn - B^^i + (positive term) > SB^ - 2 > for TV > 1. 
j <k<2iy-2 

For the first inequality -igk+i — 5fe > 0, it suffices to argue with ([50|. so it does for the 
second one Agk — gk+i > in the case k ^ j. For fc = j it holds that 

igk - gk+i = -2 + 4:Bn - Sjv-i + (positive term) > for iV > 1. 

fc = 2iy-l 

An analogous distinction between the cases k = j and A: > j as in lCASE I.c.l supplies us 
with the estimate 6gk~gk+i > 0. On the other hand (recall that k = 2iy—l,j < 2v~ 1) 

Qgk+l — 9k = {i2B2i,-j — 2B2u-l-j) + {6BN^2u+j — BN^2v+l+j) 

— A]S-2p+j + (6-Bj^Ar-2iy ^ BjAN^2v+l) — 'iBjBi^^2v 

> + 2BN^2u+j — A]s[-2u+j + 2BjA 



N-2v — 3BjB]S[-2u^ 



by ((501) . The inequalities 2BN^2v+j > AM-2u+j (observe N—2v+j > 1) and Atq-2v > 
V3Bn-2i' then yield e^fe+i - gk>0. 
2v<k<N -I 

Since fc > j in the current case, an application of (15(1)) suffices for Ag^ — gk+i > 0. The 
same reasoning provides us with Agk+i — 5fc > in the case k ^ N — 1\/ j ^i) and for 
fc = A^— l,j' = Owe have 



4.9fe+l -9k = {^Bn - Bn-i) + B2y{AAN-2u - An^1-2v 

> 3Bn - 1 > for iV > 1. 



1 



Case II. 2v<j<N-l 
Case Il.a. fc = 

Again, the estimate 6gk+i — 5fc > is a trivial consequence of ([5n|. Furthermore, by 
dSOl), 



6gk — gk+i = QBiq^j — Bisi^j^i — v4jv_j + (positive terms) > 2BN^j — Ajv-j > 0. 
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Case Il.b. l<k<2v-2 

Here, both inequalities Agk — gk+i ^ and 'igk+i — gfe > are a consequence of (|50p . 
Case II.c. fc = 2z/ - 1 

The bound 6gk — gk+i > fohows from ([50l) . For the converse we get 

6gk+i-gk (6Sj_2,y-Sj_2,.+i)~Aj_2,. + (6Bjv-j+2i/--BAr_j+2i.-i) + (positive term). 

If J > 2i^, we have 6i?j_2i/ ^ -Bj-2i/+i > 2_Bj_2i/5 which is greater than Aj_2i/; if j = 2i/, 
Ggk+i ~9k>-2 + 5Bn > 0. 
Case Il.d. 2v < k < j ~ 1 

For k > 2v, Agk — gk+i > is a consequence of ((50|) . If fc = 2z/, we have 

3 

4gfe - 5fc+i = 2Bn-]+2u - -B2„Bn-j + (positive term). 

Since 2i?Ar_j_|_2iy > Af{-jj^2v and 3i?2iySjv-j = ^Af-j+2jv ^ ^21/^^-^ < ^Af-j+2i/, we 
get 4f;fc — (7fe+i > 0. The converse estimate Agk+i — 9k > follows once more from ((50)) 
provided k < j — I. If on the other hand we have fc = — 1, we see that 

45fc+i - 9k = -1 + AN^j{ABk+i - Bk) + (positive term) > 0, 

since fc = j — 1 > 2;^ > 2. 
Case li.e. j < fc < ^ - 1 

The estimate Agk — gk+i > follows from (ISH]) if fc > j, as does 45^+1 — gk > for 
fc < — 1. For the critical values k = j resp. fc = — 1, similar calculations as in 
ICase IlTdTI conclude the statement of the lemma. □ 

Proof of Lemma\l(A If N is odd, the proof consists of similar estimates as the proof of Lemma [9] 
but with twice as many case distinctions, since one has to consider the cases |fc — j| < -^^y-^ and 
I — j I > "^^2^ separately. We pick out one special case and omit all the others since they involve 
very similar arguments to the presented case or even to the proof of Lemma [5) We will treat values 
of u, k,j where 21^ < k < j — 1 and view the two cases mentioned above: 

Case I. \j - fc| < ^ 

We obtain from Proposition [5] and Remark [7] that 

3 

Ifffel = ^Bj-k + Ak-2vBN-j+2v + Aj^^jBk + -Bk-2uB2vBN-j, 

3 

\9k+l\ = —Bj^k-1 + ^fe+l-2iySAr-j+2i> + + ^ ^*-'+l-2i^^2i>-BAf-j • 

The inequality 4:\gk \ — |5fe+i| > for fc = 2i^ is a simple consequence of Lemmas |3] and [S] 
Utilizing Lemma lU we get for fc > 2i^ + 1 that 

4|gfe| - \9k+i \ > -4:Bj^k + (4 - X)Ak-2i,BN-j+2^. (51) 
Since N — j + 21^ > 3, A^ — 2Q and 2v <k we see with Lemma [S] that 

. ^ Ak-2vAN^jj^2v Ak-2uAN-j+2v ^ A^-j+k 
Ak—2v ^ : = . 

A3 26 - 26 

This estimate, the definition of the recurrences Ak and Bk and Lemmas H] and [S] yield 

^fc-2i/-BjV-j+2i/ > -^(Afc-2i/AAf-j+2i/ — Ak-2u) > 2V'3 ^"^^^"'^'^ ~ 2Afc_2i/) 
> —^AN-j+k- 
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Thus, this estmiate and f|51D imply 

2 \/'3 6 
4\gk\-\gk+i\ > (4-A)^Aw_,+fe-4B,_fc>(4-A)— BA,_,+fc-4B,_fc 

> (A5(4-A)^-4)i3(^._5)/2>0, 

if we use Lemma |4] in conjunction with our hypothesis \j — fc| < The estimate 

4|gfe+i| - Ifffel > follows analogously. 



Case II. \j~k\>^ 



2 

We obtain from Proposition [6] and Remark [7] that 

3 

3 

|5fe+l| = Bj^k-l — Ak+l~2^B]y^j+2u ^ ^N-jBk+l — -Bk+l-2uB2iyB]S[-j. 

If we employ Lemma 2] three times, we obtain 

3 

4|gfe| — l5fc+il > "iBj^k ^ (4 - ^)[BN-j+2vAk-2v + BkA]^_j + -B2uBi^_jBk^2v] 

Since by Lemma [5] every summand in the square bracket is majorized by BM-j+k, we 
finally get 

4|fffc| - \gk+i \ > i{Bj-k - (4 - \)BN-j+k) > 0, 

by the hypothesis \j — k\ > For the inequality 4|gfe+i| — |5fe| > 0, we first omit some 

positive terms to get 

4|ff*:+i| — ISfel ^ 4:Bj^k-i—Bj^k — 4:Ak+i-2uBN-j+2i^ — 4:AN^jBk+i — 6Bk+i-2vB2,yBN^j. 

As above, Lemmas [5] and H] respectively yield 

4|gfe+i|-|5fc| > 4Sj_fe_i - Sj_fe - 10SAr_j+fc+i 

> (4 - X)Bj^k-i - 1 - lOBN-j+k+i- 

But now we employ again Lemma |4] and the fact that |j — fc| > -^^^^^ to get 

M9k+l\ - \gk\ > (A3(4 - A) - 10)B(^r_3)/2 - 1 > 0, 

and so the desired inequality. □ 
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